University of Bahrain 

College of Information Technology 
Department of Computer Science 
ITCS253 Discrete Structures II 
First Semester 2014/2015 

Quiz #3 

ID: NAME:, 

a) Use Iteration method to solve the recurrence relation: 

CJq = 1? ~ ^n—1 T 71 
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(1) [1 point] What is the closed- form formula for the arithmetic series i 
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(2) [4 points] Use the Iteration Method to solve ao = 1, a ri = a n _i + n, n > 1. 
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(1) Consider the following tree. 
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(a) [1 point] As an m-ary tree. What is the value of m? Explain. 
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(b) [1 point] What is the height h of the tree? Explain. ’ ° ^ ) f's 4 
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(c) [1 point] Is the tree balanced? Why? 
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(d) [1 point] Is the tree a full m-ary tree? Why? 
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(1) In how many ways can 20 students out of class of 32 be chosen to attend a conference if 
(a) [1 point] any one can be chosen ? 




[1 point] Layla refuses to go ? 



(c) [1 point] Ahmed insists on going ? 






(d) [1 point] Ahmed and Mona insist on going ? 
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(2) Complete the following identity: 
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(i) Determine whether the binary operation * is commutative or associative on R, where a*b = ab — 3. 
a) [2 points] Commutative. 
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b) [2 points] Associative. 

(<k %b ) # C X (b X. c ) 
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(2) [l point] If G is a group, prove that Identity is unique. 
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